SYSTEM FOR OPTIMIZING DATA TYPE DEFINITION 
IN PROGRAM LANGUAGE PROCESSING, METHOD 
AND COMPUTER READABLE RECORDING MEDIUM THEREFOR 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a system for optimizing 
a multiphase type definition in program language processing, 
a method therefor, and a computer readable recording medium. 

In particular, the present invention relates, to a technique 
for easily deleting duplication of , e.g., a data type definition 
for data, a function, or the like of a multiphase type or the 
like and for avoiding unnecessary data , an unnecessary function , 
or the like from being instantiated so as to realize generation 
of an efficient code in a program language processing system 
for generating an object program from a source program. 

^ 2 - Background Art 



C ( Wte handled in a programming language are classified 
in varoSous data types depending on the available values of 
the data\ the types of operations, and the like. For example, 
in addition to a basic data type such as an integer type, a 
real number Wpe, a single-precision type , and a double-precision 
type, a typeVsing a structure constituted by the same types 
or different Wpes as a unit is known. 

In this manner, many programming languages introduce the 
concepts of data types of data or functions. Of these types, 
a multiphase type which can apply an algorithm expressed by 
making a data type a parameter to data or functions of various 
types has attracted attention . This multiphase type represents 
the group of a type. The multiphase type is to define a type 




1 



which does not depend on an individual type such as an integer 
type or a real number type by introducing a type variable having 
a type as a parameter, and makes it possible to realize an 
efficient programming. 
5 Fig. 1 is a diagram showing a conventional definition 

for a multiphase type and a usage method thereof, and Fig. 
2 is a diagram showing a conventional definition for a 
instantiated multiphase type. 

A definition 101 illustrated in Fig. 1 is a definition 
10 for a multiphase type . "T" indicated by 102 denotes declaration 
of a type variable using a type as a parameter, an_d "T*" indicated 
by 103 denotes an actual type variable. When an appropriate 
type is applied as the type variable by the definition 101 
of the multiphase type, an actual definition (instantiated 
15 definition) corresponding to each type is generated. 

For example, 104 and 105 shown in Fig. 1 requests generation 
of definitions corresponding to an int type (integer type) 
and a double type (double -precision type) of multiphase vectors . 
J The instances of definitions indicated by 106 and 107 in Fig. 

5 20 2 are generated in a language processing system (to be described 
M later) . It is called instantiation of data type definition 

that a definition for a multiphase type is developed and generated 
by the language processing system to be used as an actual 
definition. 

25 Fig. 3 is a diagram showing a definition for a multiphase 

type function in a conventional technique. 

A definition indicated by 108 in Fig . 3 defines a multiphase 
type function. The multiphase type function means a function 
which does not depend on an individual type, 
^fei^ f\7*^ other hand, when an abstract data type is applied 
to d mulrf:iphase type, a function handling data of the abstract 
data typW is particularly called a multiphase type member 
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A definition indicated by 109 in Fig. 3 defines 
a mul-fe^phase a multiphase type member function. 

Fig. 4 is a block diagram showing the configuration of 
a program language processing system in a conventional technique , 
5 and Fig. 5 is a concept diagram showing the flow of processes 
in the program language processing system in a conventional 
technique . 

^U^fV / conventional program language processing system 

co/pris\s by a software driver 201, a preprocessor 203 , a language 
10 processoX 204, and a linker 205 as shown in Fig. 4 to generate 
an object Vrogram from a source program. 

The software driver 201 receives a source program group 
202 and performs control to sequentially give the source program 
group to the preprocessor 203, the language processor 204, 
15 and linker 205 , thereby obtaining an object program as an output 



^y^pK^ I specifically, as shown in Fig. 5, when the source 

prdgramsY02 are given to the corresponding preprocessors 203, 
respectivVly , preprocessing such as translation is executed, 
20 and preproAessed programs 207 each having a format which can 
be interpreted by the language processor 204 of the following 
stage are chained. The language processors 204 compiles the 
preprocessed Programs 207, respectively, and output relocatable 
objects 208 toVhe linker 205 as files. The linker 205 links 
25 the input reloca\able object files, thereby obtaining an object 
program 206 

In this program language processing system, when data 
or the like of a multiphase type is used, the instance of a 
definition for the multiphase type is generated and developed 
30 to realize the routine of the multiphase type. 

For example, in a multiphase type shown in Fig. 6, data 
and inline codes of the multiphase type are requested in units 
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of translation. For this reason, when a multiphase type 310 
is used, an instance 311 of a definition for a multiphase type 
is automatically inserted in units of translation, and a 
multiphase type name is converted into a unique character string 
5 generated according to an appropriate rule as indicated by 
312 in Fig. 6, so that a instantiated definition for an int 
type is realized by a definition for a multiphase type in Fig. 
6. 

However, in the conventional program language processing 
10 system, the following problems are mainly posed when an instance 
of a definition for multiphase type function or data is generated . 
f=^ { 1 ) Problem posed when definition for multiphase type function 

^ In case of a multiphase type function, when generation 

p of the instance of a definition is requested . it is very difficult 

'5 15 that a definition for a function which must generate the instance 
K is detected by the language processing system. More 

f specifically, in case of a standard file configuration having 

O a declaration file (header file) "stack k.h" for the multiphase 

type, a definition file "stack. cpp" for the multiphase type. 
^ 20 a source file using a multiphase type "file. cpp" is captured 
by an include directive 313 and 314. 

However, in the conventional language processing system, 
since a definition for a multiphase type function cannot be 
detected, a definition for a multiphase type member function 
2 5 existing in the file "stack. cpp" (shown in Fig. 7B) is. not 
captured by the file "file. cpp". 

Here, a request of instantiation of a definition for a 
multiphase type is generated by a declaration 315. However, 
definitions for multiphase type member functions dp not exist 
in units of translation in the file "file . cpp" . For this reason . 
although the language processing system tries to generate the 
instance of the definition for the multiphase type member 
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function, since this definition exists in the other file 
-stack. cpp" . the instance of the definition for the multiphase 
type member function cannot be generated. 

Therefore, in the conventional technique, in order to 
search for a definition for a multiphase type function, (a) 
it is requested to place a definition for a multiphase type 
function in a header file, or (b) the naming rule of a file 
in which a definition for a multiphase type function is placed 
is limited. 

In the countermeasure against the problem (a), as 
illustrated in Fig. 8A. not only the declaration o.f the multiphase 

0 type function, but also all definitions indicated by 316 are 

1 requested to be described in the header file " stack. h". 
Therefore, it is requested in 318 to instantiate a multiphase 

15 type function existing in a source file "file. cpp" (shown in 
Fig. 8B) . if the header file is included as indicated by 317. 
the language processing system can detect definitions for the 
multiphase type functions in units of translation. However, 
in case of (a), since re-compiling must be required to change 
a definition for a multiphase type function, the file 
configuration has low flexibility. 

In the countermeasure in the problem (b) . for enabling 
the language processing system to detect a definition for a 
multiphase type function, it is requested that the name of 
a file in which the definition for the multiphase type function 
must be a name (in many cases, the same name as that of the 
phase type) determined according to a certain rule. 

For example, as shown in Fig. 9A. a definition for a 
multiphase type member function "Stack" placed in a header 
file " stack. h" requests a source programmer to place the 
definition in the same source file name "Stack. cpp" (shown 
in Fig. 9B) as the multiphase type name "Stack" . In this manner. 
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when it is requested by a declaration 318 to generate the instance 
of a definition "Stack : : Stack" for a multiphase type function 
indicated by 319. the language processing system searches a 
file "Stack. cpp" of a predetermined name for a definition for 
5 a member function to make it possible to generate of the instance 
of the definition for the multiphase type function. However, 
in case of the problem (b). a plurality of definitions for 
a multiphase type cannot be described in a header file, files 
of limited names the number of which is equal to the number 
10 of multiphase type must be formed, the source programmer is 
requested to perform an unnecessary Job. 

(2) Problem posed when instance of definition for unnecessary 
multiphase type member function 

In case of a multiphase type member function, generation 
2 15 of the instance of a member function which is not used increases 
S a compile time, and excessively uses a memory region. More 

f specifically, in case of a definition for a multiphase type 

g illustrated in Fig. 10. when the number of multiphase type 

Sj member functions indicated by 321 is 100. and the number of 

20 actually used multiphase type member functions is only one, 
Q it is apparently understood that generation of the instances 

of the definitions for the 99 remaining multiphase type member 
functions is not efficient. 

Therefore, a conventional technique copes with the problem 
2 5 as follows. That is, the instances of the definitions for 
all the multiphase type member functions are generated regardles s 
of efficiency, or generation of the instances of the definitions 
for the multiphase type member functions is delayed until all 
used multiphase type member functions are proved. The instances 
of the member functions are inefficiently generated. 
(3) Problem posed when instance of definition for multiphase 
type function is generated in plurality of relocatable object 
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files 

A definition for a multiphase type function is requested 
to generate an instance each time the multiphase type function 
is used. Therefore, the instance of a definition for amultiphase 
type function is generated every generation request, thereby 
a plurality of equal definitions exist. 

With respect to this, as illustrated in Fig. 11, when 
the. instances of a plurality of definitions 322 and 323 for 
multiphase type functions are generated, the language processing 
system has a flag variable representing whether the definitions 
for the multiphase type functions are instantiated or not to 
make it possible to avoid a duplicate definition from being 
generated. 

However, when the instances of definitions for multiphase 
type functions indicated by 3 24 in another unit of translation 
(shown in Fig. IIC) , the conventional language processing system 
cannot decide whether the definitions for the specified 
multiphase type functions have been already generated in another 
unit of translation or not. 

For this reason, the conventional technique uses a method 
in which a source programmer manually suppresses duplicate 
generation of the instance of a definition for a multiphase 
type function by using a special preprocessing directive or 
a method for deleting definitions for multiphase type functions 
whose links are duplicate in link processing are used . However , 
the former requests a source programmer to perform unnecessary 
limitation, and the latter requires a very long time for the 
decision process . 

SUMMARY OF THE INVENTION 

The present invention is made to solve the problems in 



the prior art described above. 

It is an object of the present invention to optimize a 
multiphase type definition in a system for program language 
processing which can easily detect a definition for data or 
a function of a multiphase type and which can easily delete 
an unnecessary duplicate multiphase type definition from a 
source program to optimize the source program, and to provide 
a method therefor and a computer readable recording medium. 

It is another object of the present invention to optimize 
a multiphase type definition in a system for program language 
processing which can avoid an unnecessary multiphase type from 
being instantiated, and to provide a method therefor and a 
computer readable recording medium. 

According to an aspect of the present invention, there 
is provided a system for program language processing for 
translating source programs to generate an object program, 
comprising: a preprocessor for executing preprocessing of 
source programs inputted in translation units; a data type 
definition table, arranged for one object program, for 
registering a data type definition for data or a function in 
the source programs; a code optimizing processor for scanning 
all the preprocessed source programs to be used as a source 
for generating the object program, and deleting a duplicate 
data type definition from the source programs to optimize the 
source programs ; a language proces sor for compiling the optimized 
source programs ; and a software driver for controlling a transfer 
of a source program and a processing result of at least one 
of the preprocessor, the code optimizing processor, and the 
language processor. 

The code optimizing processor may include: a data type 
definition detection unit for detecting a predetermined data 
type definition from the preprocessed source program; a first 
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decision unit for deciding whether definition information of 
the detected data type definition is registered into the data 
type definition table or not; a first registration unit for 
registering the definition information of the data type 
definition into the data type definition table when it is decided 
by the first decision unit that the definition information 
of the data type definition does not have been registered; 
and a first deletion unit for deleting the data type definition 
detected by the data type definition detection unit from the 
preprocessed source program when it is decided by the first 
decision unit that the definition information .of the data type 
definition has been registered. 

The code optimizing processor may further include: an 
instantiation request detection unit for detecting an 
instantiation request of a data type definition from the 
preprocessedsource program; aseconddecisionunit for deciding. 

with reference to instantiation information in the data type 
definition table, whether the instance of a data type definition 
corresponding to the detected instantiation request of the 
data type definition has been generated or not; and an instance 
generation unit for generating the instance of the data type 
definition when it is decided by the second de cision unit that 
the instance of the data type definition ,^oBSjiotJ^£l^ 
generated', for registering information representing the 
generation of the instance into the data type definition table 
as the instantiation information , and for suppressing generation 
of the instance of the data type definition when it is decided 
by the second decision unit that the instance of the data type 
definition has been generated. 

The code optimizing processor may further include: a 
second deletion unit for deciding the presence/absence of usage 
of data type in the data type definition table and deleting 
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a definition for a data type which is not used in all the source 
programs to be used as a source for generating the object program 
from the source programs . 

The data type may be . one of a multiphase type data, a 
5 multiphase type function, and a multiphase type holding member 
function. 

The data type definition table may include at least 
instantiation information representing whether instantiation 
is requested in at least the source program for every symbol 
10 of each data type of the multiphase type. 

The data type definition table may include member usage 
information representing, when the data type is a multiphase 
type holding member function, whether each member function 
is used or not. and the optimizing processor determines member 
15 . function of a multiphase type the instance of. which is to be 

1 actually generated in the source program with reference to 
f the member usage information in the data type definition table . 

2 The substance generation unit of the code optimizing 
m processor may convert the name of the data definition into 

20 an unique name in one source program. 
S According to another aspect of the present invention. 

there is provided a method of program language processing for 
translating source programs to generate an object program, 
comprising the steps of: executing preprocessing of source 
25 program inputted in translation units; scanning all the. 

preprocessed source programs to be used.as a source for generating 
the object program; deleting a duplicate data type definition 
from the source.program with reference to a data type definition 
table arranged for one object program, the table registering 
30 a data type definition for data or a function in the source 
program to optimize the source program; and compiling the 
optimized source program. 
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According to still another object of the present invention, 
there is provided a computer readable recording medium for 
causing a computer to execute program language processing for 
translating source program to generate an object program, 
5 comprising: a process for executing preprocessing of source 
program input in translation units; a process for scanning 
all the preprocessed source programs to be used as a source 
for generating the object program; a process for deleting a 
duplicate data type definition from the source programs with 
10 reference to a data type definition table arranged for one 
object program so as to suppress instantiation of a data type 
g definition which has been instantiated as needed to optimize 

S the source program, the table registering a data type definition 

O for data or a function in the source program; and a process 

5 15 for compiling the optimized source program in units of 
^ translation. 

t According to still another object of the present invention , 

5 there is provided a program product for causing a computer 
m to execute program language processing for translating source 
§ 20 programs to generate an object program, comprising: a process 

6 for executing preprocessing of source program input in 
translation units; a process for scanning all the preprocessed 
source programs to be used as a source for generating the object 
program; a process for deleting a duplicate data type definition 

25 from the source program with reference to a data type definition 
table arranged for one object program so as to suppress 
instantiation of a data type definition which has been 
instantiated as needed to optimize the source program, the 
table registering a data type definition for data or a function 

30 in the source program; and a process for compiling the optimized 
source program in units of translation. 

Various further and more specific objects, features and 



11 



advantages of the invention will appear from the description 
given below, taken in connection with the accompanying drawings 
illustrating by way of example a preferred embodiments of the 
invention . 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a diagram showing a conventional exemplary 
definition for a multiphase type and a source program using 
the definition; 

Fig. 2 is a diagram showing a definition for a multiphase 
type instantiated by an instantiation request in the source 

program in Fig. 1; 

Fig. 3 is a diagram showing a definition for a multiphase 
type function in a conventional technique and a source program 
using the definition; 

Fig. 4 is a block diagram showing the configuration of 
a program language proces sing system in a conventional technique ; 

Fig. 5 is a concept diagram showing the flow of processes 
in the program language processing system in a conventional 
technique; 

Figs . 6 A and 6B are diagrams showing exemplary instantiation 
of multiphase types in a conventional technique; 

Figs. 7A. 73. and 7C are diagram showing an exemplary 
method of defining a multiphase type when a standard file 
configuration is used in a conventional technique; 

Figs. 8A and 8B are diagrams showing a conventional 
technique in which a definition for a multiphase type function 
is placed in a header file; 

Figs. 9A, 9B. and 9C are diagrams showing a conventional 
technique in which a definition for a multiphase type function 
is placed in a file having the same name as a multiphase type 
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name ; 

Fig. 10 is a diagram showing a conventional technique 
in which an unnecessary instance of a definition for a multiphase 
type member function is generated; 

Figs. IIA, IIB, and IIC are diagrams showing an exemplary 
case in which the instances of definitions for multiphase type 
functions are duplicately generated in a plurality of relocatable 
object files in a conventional technique; 

Fig. 12 is a block diagram showing the basic configuration 
of a program language processing system according to the first 
embodiment of the present invention; 

Fig. 13 is a concept diagram showing the flow of processes 
of ob ject program generation processing in the program language 
processing system according to the first embodiment; 

Fig. 14 is a flow chart showing a processing procedure 
of code optimizing processing according to the first embodiment 
of the present invention; 

Figs. 15A and 15B are diagrams showing an exemplary 
registration of a multiphase type definition into a multiphase 
type definition table according to the first embodiment; 

Fig. 16 is a diagram showing an example of generation 
of the instance of a multiphase type definition according to 
the first embodiment; 

Figs. 17A and 17B are diagrams for explaining an exemplary 
registration of a multiphase type function definition into 
a multiphase type definition table in a program language 
processing system according to the second embodiment of the 
present invention ; 

Figs. 18A, 18B, and 18C are diagrams showing an example 
of generation of the instances of multiphase type function 
definitions according to the second embodiment; 

Figs. 19A and 19B are diagrams showing an exemplary 
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registration of a multiphase type member function definition 
into a multiphase type definition table in a program language 
processing system according to the third embodiment of the 
present invention; 

Fig. 20 is a flow chart showing a processing procedure 
of optimizing processing of a multiphase type member function 
according to the third embodiment; 

Figs. 21A. 21B. and 21C are diagrams showing an example 
of generation of the instance of amultiphase type member function 
definition according to the third embodiment of the present 

invention ; and 

Fig. 22 is an illustration showing a hardware configuration 
for code optimizing processing and a program language processing 
according to the embodiments of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First Embodiment 

A program language processing system according to the 
first embodiment of the present invention will be described 
below with reference to Figs. 12 to 16. 

The first embodiment provides a function of removing a 
duplicate data type definition for a multiphase type from a 
source file in a source program group for generating one object 
program and a function of avoiding the duplicate data type 
definition from being instantiated. 

Fig. 12 is a block diagram showing the basic configuration 
of a program language processing system according to the first 
embodiment of the present invention. 

The program language processing system according to the 
first embodiment comprises a software driver 1. a preprocessor 
3. an optimizing processor 4, a language processor (compiler) 
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5, and a linker 6 to generate an object program 7 from a source 

program group 2. Of these elements, the preprocessor 3. the 

language processor 5. and the linker 6 have the same functions 

as those of the preprocessor 203, the language processor 204. 

and the linker 205 in the conventional system shown in Fig. 

1. Therefore, in the configuration of the program language 

processing system according to the first embodiment, the new 

optimizing processor 4 is arranged in the program language 

processing system having the conventional configuration in 

Fig. 1. and the software driver 1 obtained by expanding the 

function of the software driver 201. 
O More specifically, the program language processing system 

according to the first embodiment is a system for generating 
an object code for a CPU such as a compiler, and can handle 
15 a multiphase data type . The program language processing system 
S according to the first embodiment has the software driver 1 

f which can be controlled such that all preprocessed input programs 

S (source programs) can be given to the optimizing processor 

mj 4. The optimizing processor 4 forms one multiphase type 

S 20 definition tables 4a for all input programs and deletes an 
S unnecessary code (definition) by using information stored in 

the tables 4a to realize the optimization of. the code. 

Next, the procedure of program language processing 
including code optimizing processing in the first embodiment 
2 5 will be described below. 

Vig. 13 is a concept diagram showing the flow of processes 
the program language processing system according to the first 
embodiment . 

The software driver 1 (shown in Fig . 12) performs control 
such that the input source program group 2 is sequentially 
given to the preprocessor 3. the optimizing processor 4 . the 
language processor 5. and the linker 6. 
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When the source program group 2 is given to the preprocessor 
3 by the software driver 1 in the unit of source file, a 
preprocessing command is executed by the preprocessor 3 to 
perform the same preprocessing (e.g. . translation or the like) 
as that of a conventional language processing system. As a 
result, preprocessed source files 8 are output from the 
preprocessor 3 in units of translation. All the preprocessed 
files 8 are input to the optimizing processor 4. After code 
optimizing processing (to be described later) is completed 
for all the input files 8. respective translation units 5a. 

5b. 5c are distributed to the language ^Jrocessors 5 in 

parallel . 

The software driver 1 performs control for reading all 
the files 8 into the optimizing processor 4 and control for 
distributing the optimized files 8 to the language processors 
5 . The function of the software driver 1 is an extended function 
obtained by expanding the function of the software driver 201 
of the conventional system. 

Subsequently, as in the conventional language processing 
system, relocatable objects 9 generated by the language 
processors 5 are linked by the linker 6 to obtain a target 
object program 7 . 

Next, the details of the code optimizing processing in 
the first embodiment will be described below with reference 
to Figs. 14 to 16. Fig. 14 is a flow chart showing code optimizing 
processing performed by the optimizing processor 4 according 
to the first embodiment . Figs . 15A and 15B are diagrams showing 
a registration of a multiphase type definition into a multiphase 
type definition table 4a according to the first embodiment, 
and Fig. 16 is a diagram showing generation of the instance 
of a multiphase type definition according to the first 
embodiment . 
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AS shown in Fig . 14 . the software driver 1 reads the source 
program 2 to give the source program 2 to the preprocessor 

3 (step Sll). and the preprocessor 3 executes a preprocessing 
instruction to perform preprocessing ( step S12 ) . The software 

5 driver 1 reads a preprocessed program fO (shown in Fig. 15A) 
to give the preprocessed program f 0 to the optimizing processor 

4 (s tep S13) . 

^UV^ ^V~7 tV optimizing processor 4 scans the preprocessed program 
fi^ inputted at this time to execute optimization of a code 
10 according\o the first embodiment . and searches for a multiphase 
type definiWon existing in the input program fO (step S14). 
S If the multipkase type definition does not exist in the source 

i program fO (NO iriVstep S14 ) , the processing shifts to the searching 

1 process f or amulOphase type instance in step S18 ( to be described 

S 15 later). On the otker hand, if the multiphase type definition 
I exists in the prog)w fO (YES in step S14). it is checked on 

T the basis of the def iVition information in the multiphase type 

definition table 4a Aether the multiphase type definition 
has been registered or \ot (step S15) . If the multiphase type 
S 20 definition is a definition which does not have been registered 
(NO in step S15) . the definition information is registered 
into the multiphase type definition tables 4a (step S16). 

in the registration processing to the multiphase type 
definition table 4a. a type name "Tree" 38 of the detected 
25 multiphase type definition is registered into the multiphase 
type definition table 4a as definition information (see 40 
in Fig. 15B) . At this time, it is checked whether the definition 
for the multiphase type "Tree" is used in the current program 
fO or not. If the definition is used in the program fO (see 
39 in Fig . 15A) , a usage flag for the multiphase type information 
in the multiphase type definition table 4a is set in a used 
status (see 41 in Fig. 15B). 
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on the other hand, if the definition is a multiphase type 
definition which has been already registered (YES in step S15) . 
the definition is duplicate. Therefore, the optimizing 
processor 4 does not register the multiphase type information 
into the multiphase type definition information table 4a. and 
delete the duplicate multiphase type definition from the source 
program fO (step S17). More specifically, when the type name 
"Tree" has been registered into the multiphase type definition 
table 4a. the multiphase type definition 37 which is detected 
at this time is considered as a duplicate definition, and the 
multiphase type definition 37 is deleted from the input program 
fO which is read at this time. 

Here, a usage flag in the multiphase type definition table 
4a will be described below. This usage flag is set in a used 
status if the type name (symbol) is used in any of all the 
source files, and is set in an unused status if any source 
program does not use the type name. In execution of the code 
optimizing processing according to the first embodiment shown 
in Fig. 14 . after all the source program are read in and scanned, 
and the usage flag of the type name registered in the multiphase 
type definition table 4a is checked. When it is found by checking 
the usage flag that a certain data type name (symbol) is not 
used in all the programs (that is. the usage flag is set in 
an unused status), the optimizing processor 4 regards the 
multiphase type definition as an unnecessary definition, and 
deletes the multiphase type definition from the input program 
(step S22 (to be described later)). 

^fter the scanning of the multiphase type definition is 
dbmpleled by steps S14 to S17 described above, the optimizing 
process^ 4 searches for the presence/absence of an instantiation 
request ^f a multiphase type definition using a multiphase 
type in th^source program fO (step S18) . If the instantiation 
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request of the multiphase type definition exists (YES in step 
S18) \t is checkedon the basis of entries in, e.g. . the multiphase 
type definition table 4a whether the type of a multiphase type 
definition to be instantiated has existed (step S19). If the 
definition is a multiphase type definition which does not have 
been instantiated ( NO in s tep S19 ) . the instance of the multiphase 
type (def j^ition) is generated (step S20) . On the other hand, 
if the multVhase type definition has been already instantiated 
(YES in steAsi9), the instantiated definition is duplicate, 
therefore . th^ instance of the multiphase type is not generated 
(step S21) . 

re, the' details of the generation processing for the 
^ n/ltipliase type instance in step S20 will be described with 
reference to Figs. 16A and 16B. When the optimizing processor 
4 detectsXa multiphase type instance generation request 45 
(shown in Xg. 16A) using, e.g.. an int type, the optimizing 
processor 4\nquires of the multiphase type definition table 
4a (shown in\ig. 15B) whether the instance of the multiphase 
type definition has been generated or not. At this time, if 
the instance dXs not have been generated, the optimizing 
processor 4 generates the instance of the multiphase type 
definition of an \nt type indicated by 43. and registers 
information (e.g.. may be held in the multiphase type definition 
table 4a in Fig. l^B as an instantiation flag) representing 
that the instance has been generated into the multiphase type 
definition table 4a. \ln this case, the name of the multiphase 
type is converted intd^a unique name in the program, and all 
the type names of themul^phase type instance generation request 
45 using the int type an\ the like is converted into a unique 
name as indicated by 48. 

Similarly, when a multiphase type instance generation 
request 46 using a double type is detected, generation of the 
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instance of a double-type multiphase type definition indicated 
by 44. instantiation information registration into the 
multiphase type definition table 4a, and conversion into unique " 
names indicated by 49 and 50 are performed. Here, when an 
instance generation request of the second multiphase type 
definition using a double type is detected, information 
representing that "the instance of the double- type multiphase 
type definition has been generated" exists in the multiphase 
type definition table 4a. For this reason, the instance of 
the multiphase type definition using the double type as indicated 
by 44 is not generated again on the basis of the instantiation 
information. 

Note that in generation of the instances of the multiphase 
type definitions, if an architecture handles the int type and 
the double type as the same types . the instances of bothmultiphase 
type definitions are regarded to be equal to each other, only 
one instance of the multiphase type definition is generated. 
AS a result, an optimized source program fO' as shown in Fig. 

16B is obtained. 

Subsequently, the above processes (stepSllto stepS21)are 
repeated for all the source programs (step S22) , the definition 
of a type name (symbol) in which a usage flag is finally set 
OFF (unused) is deleted from all the source files. Thereafter, 
the processed programs are given to the language processor 
5 by the software driver 1 (step S23). 

According to the first embodiment, the following effect 
can be obtained. Since the optimizing processor 4 executes 
the above mentioned code optimizing processing to all the source 
programs, pieces of multiphase type definition information 
in all the source programs and pieces of instantiation request 
information can be collected in the multiphase type definition 
tables 4a arranged for target object program to be generated. 
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in this manner, an unnecessary duplicate multiphase type 
definition can be deleted, and an unnecessary multiphase type 
instance can be avoided from being generated. For this reason, 
an object code size can be reduced, and an execution speed 
can be increased. In addition, since optimization is completed 
before compiling, a compile time and a link time required for 
a multiphase type can be shortened. 



Second Embodiment 
10 Next, only different points between a program language 

processing system according to the second embodiment of the 
present invention and the program language processing system 
of the first embodiment will be described below with reference 

to Figs. 14. 17 and 18. 
m 15 As to the second embodiment, registration into a multiphase 

type definition table and generation of an instance with respect 
to. especially, a multiphase type function definition in the 
configuration of the first embodiment is described below. 

Xgs. 17A and 17B are diagram for explaining an exemplary 
□ 20 r/gistrl^ion of a multiphase type function definition into 
^ a^multiph^e type definition table 4b according to the second 

embodiment . 

When the^ optimizing processor 4 according to the second 
embodiment reads preprocessed source programs fl and f2 (step 
25 S13 inFig. 14) and detects a multiphase type function definition 
51 (step S14 in Fig. 14). the optimizing processor 4 checks 
on the basis of definition information in the multiphase type 
definition table 4b whether the function definition 51 has 
been registered or not (step S15 in Fig. 14). 
h^/\ the definition is a multiphase type function definition 
wh4h l\s not been registered (NO in step S15), a type name 
"max" 52\>f the detected multiphase type is registered in the 
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Lltiphase type definition table 4b. On the other hand, if 
tL type name "max" 52 is already registered in the multiphase 
Ae definition table 4b (YES in step S15). the multiphase 
ty^e function definition 51 is regarded as a duplicate definition . 
theA the multiphase type function definition 51 is deleted 
from\he preprocessed source program f 1 (step S17 in Fig. 14) . 

In addition, as is apparent from 53. 54. and 55 in Fig. 
17A. when the multiphase type 51 is used, each time a multiphase 
type definition instance request is made, usage flags (each 
representing the presence /absence of the multiphase type 
definition instance request) of multiphase type definition 
^ information (indicated by 56 and 57) on the multiphase type 

i definition table 4a are set in a used status (Fig. 17B) . 

g When a multiphase type function name registered in the 

multiphase type definition table 4a is not used in all the 
programs, the optimizing processor 4 regards a definition for 
the multiphase type as an unnecessary definition and deletes 
the definition from the preprocessed source program (step S22 
in Fig. 14) . 

Figs. 18A, 18B, and 18C are diagrams showing generation 
of the instances of multiphase type function definitions 
according to the second embodiment. 

The optimizing processor 4 reads the multiphase type 
function definition 51 as described with Figs. 17A and 17B. 
and registers the multiphase type function definition 51 in 
the multiphase type definition table 4b. Thereafter, when 
->6- the optimizing processor 4 detects an instance generation request 
53 for a multiphase type function definition of an int type 
(step S18 in Fig. 14). the optimizing processor 4 inquires 
30 of the multiphase type definition table 4a whether the instance 
of the multiphase type function definition has been generated 
in the multiphase type definition table 4a or not (step S19 
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in Fig. 14) . 

hJ^^ V the instance of the multiphase type function definition 
/oes n\have been generated, the optimizing processor 4 
generated the instance of a multiphase type function definition 
5 Of an int\ype indicated by 62 (shown in Fig. 18C) . and the 
instant iatAn information (e.g. . as a usage flag) representing 
the instance V been generated is registered in the multiphase 
type definiti\ table 4b. In this case, the name of the 
multiphase typeXf unction is converted into a unique name in 
10 aprogram. and alAunction names using the function and indicated 
by 64. 66. and thX^l^e are converted into the unique name. 

Similarly, when an instance generation request 54 of a 
multiphase type function definition of a double type is detected . 
the instance of a multiphase type function definition of a 
15 double type indicated by 63 is generated (corresponding to 
step S20 in Fig. 14) . registration of instantiation information 
representing that the instance has been generated into the 
multiphase type definition table 4a and conversion into a unique 
name as indicated by 65 are performed. 
20 Here, an instance generation request of a multiphase type 

function definition of an int type indicated by 55 (shown in 
Fig 18B) is detected, since information representing that 
the instance of a multiphase type function definition of an 
int type has been generated exists in the multiphase type 
25 definition table 4b. the instance of the multiphase type function 
definition of the int type as indicated by 62 is suppressed 
from being generated in a source program f 2 • (step S21 in Fig. 

in generation of the instances of the multiphase type 
30 definitions, if an architecture handles the int type and the 
double type as the same types, both instances of the multiphase 
type definitions are regarded to be equal to each other, only 
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one instance of the multiphase type definition is generated. 

AS a result . optimized source program f 1 • and f 2 ' as shown 
in Fig. 18C are obtained. 

According to the second embodiment, in a multiphase type 
function definition, the same effect as that in the first 
embodiment can be obtained. 

Third Embodiment 

Next, a program language processing system according to 
the third embodiment of the present invention will be described 
in detail with reference to Fig. 14 and Figs, 19 to 21. 

In the third embodiment . in the configuration of the first 
embodiment, with respect to. especially, a multiphase type 
member function definition, registration into a multiphase 
X. type definition table and instance generation is described. 
\>Q / Fi^. 19A and 19B are diagram showing a registration of 
a /ultiph^e type member function definition into a multiphase 
type definiWon table 4c according to the third embodiment 
of the preset invention. Fig. 20 is a flow chart showing 
I 20 a procedure of o\imizing processing of a multiphase type member 
^ function accordi\ to the third embodiment. This processing 

is executed in generation processing for a multiphase type 
instance (definition\^ in step S20 in Fig. 14. 

The optimizing processor 4 reads a preprocessed source 
program f3 shown in Fig. 19A (step S13 in Fig. 14) and detects 
a multiphase type definition 66 (step S14 in Fig. 14). At 
this time, when the multiphase type has a member function 67. 
the optimizing processor 4 simultaneously detects pieces of 
information representing whether the multiphase type member 
function indicated by 67 is used as indicated by 68 and 69 
(step S15) . registers pieces of multiphase type member function 
usage information in the multiphase type definition table 4c 
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as indicated by 70 and 71 (step S16 inFig. 14). and sets a 
member function usage flag in a used status as indicated by 



7 2 

^uV> f^^V^reafter. the optimizing processor 4 detects amultiphase 

5 typi inXance generation request 76 (step S18 in. Fig. 14). 
>r the optlmWng'-pToc^ 4 inquires of the multiphase type 

definition\ble 4c. .If the instance of the multiphase type 
definition d^s not have been generated (NO in step S19 in 
Fig. 14). theVstance (definition) of the multiphase type 
10 definition is generated (step S20). 

in the generation of the instance (definition) of the 

0 multiphase type, the optimizing processor 4 performs the 

1 processes shown in the flow chart of Fig. 20. In Fig. 20. 
I member variable definitions required in all the multiphase 
ffi 15 type member functions are instantiated (step S31). 

I If the multiphase type has amember function , the optimizing 

f processor 4 inquires of the multiphase type definition table 

g 4c whether the member function is used (step S32 and step S33) . 

ry If the member function is used (YES in step S33) . the instance 

1 20 of the multiphase type member function definition is generated 
(step S34) . on the other hand, if the member function is not 
used (NO in step S33), the instance of the multiphase type 
member function definition is not generated. 

The processing performed in steps S31 to S34 is executed 
25 to all the multiphase type member functions (step S35). In 
this manner, in the third embodiment, the instance of the 
multiphase type member function definition which is not used 
can be avoided from being generated. 

Figs. 21A. 21B. and 21C are diagrams showing generation 
30 of the instance of a multiphase type member function definition 
according to the third embodiment. 
StcV^ I^H-^wJ^n^ the optimizing processor 4 detects, e.g.. the 
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muAiphase type instance generation request 76 of the int type 
(FigV21A) , theoptimizingprocessor 4 inquires of the multiphase 
type Lfinition table 4c. If the instance of the multiphase 
type dSinition does not have been generated, the multiphase 
5 type mem^r function which is to be actually generated is 
determinedVon the basis of usage information (member function 
usage flag) 

in the example shown in Figs. 21A. 21B. and 21C, since 
two multiphase type member function definitions 74 are used 
10 in the instance of the int type . a member function whose instance 
is generated for an int-type multiphase type._ definition 78 
I is as indicated by 79. and the instance of other multiphase 

m type member function definitions which are not used are not 

generated. 

K^MbK^Wlarly, when a double-type multiphase type instance 
I g^erat\on request 77 is detected, if the instance of the 

J. multipha^ type definition does not have been generated, it 

i is determined referring the multiphase type definition table 

^ 4c on the bksis of usage information of the multiphase type 

1 20 member functkn that the multiphase type member function 75 
° actually geneXted is only one member function. According 

to this determination, a member function whose instance is 
to be actually g^erated for a double-type multiphase type 
definition 80 is okly one member function indicated by 81. 
2 5 AS a result, an optimized source program f 3 ' as shown 

in Fig. 21C is obtained. 

According to the third embodiment, in a multiphase type 
member function definition, the same effect as that in the 
first embodiment can be obtained- 
30 in each of the embodiments described above, a multiphase 

type is exemplified. However, by using the configuration shown 
in Figs. 12 and 13. not limited to a multiphase type, duplicate 
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data and duplicate functions in a source program group can 
be deleted. 

in this case, as in the multiphase type, the optimizing 
processor 4 also reads a preprocessed source program and 
registers data and function definitions into the definition 
table 4a. At this time, when the optimizing processor 4 detects 
the data and the functions which is already registered in the 
information of the definition table 4a , the optimizing processor 
4 regards the definitions for the data and the functions as 
duplicate definitions and deletes the duplicate definitions 
from the preprocessed program. If the data and the functions 
not used in all the programs in the definition are detected 
among the data and the functions registered in the definition 
table 4a. the optimizing processor 4 regards the definition 
as an unnecessary definition and deletes the definition from 
the preprocessed source program. 

Referring to Fig. 21, a hardware configuration in the 
above embodiment will be described below. A program language 
processing system according to the above embodiment is performed 
by using a computer system which loads a program for realizing 
the functions to make it possible to execute above mentioned 
processing. This computer system includes a so-called 
general -purpose computer, a workstation, a PC. an NC (Network 
computer), or the like. The hardware of the computer system 
using the above embodiment comprises a CPU for performing various 
processing, memories such as a program memory or a data memory, 
external storage devices such as an FD 215. a CD 214. and a 
memory card 215. device drivers 211 and 213 for driving the 
external storage devices, input devices such as a keyboard 
or a mouse, and output devices such as a display or a printer. 

A program for realizing the program language processing 
and code optimizing processing can be stored in various recording 
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medium . The recording medium is loaded into the computer system 
comprising the hardware to execute a program recorded on the 
recording medium , so that the present invention can be performed . 
Here, the recording medium includes . in addition to an external 
storage device 603. a general device such as a memory card 
25. a magnetic disk 22, or an optical disk 24 which can record 
a program. 

In summary , according to the present invention , with respect 
to data or functions of any data type, a code related to an 
unnecessary definition can be deleted, and only a necessary 
definition can be instantiated. For this reas.on. a generated 
code size can be reduced, and an execution speed increases, 
in addition, since code optimizing processing is completed 
before compiling, a compile time and a link time required for 
a multiphase type can be shortened. 

When these definitions are for multiphase type definitions . 
an unnecessary duplicate multiphase type definition can be 
deleted, and an unnecessary multiphase type can be avoided 
from being instantiated. 

Furthermore, when these definitions are multiphase type 
function definitions, the multiphase type function definitions 
can be easily detected, an unnecessary duplicate multiphase 
type function definition can- be deleted, and an unnecessary 
multiphase type function can be avoided from being instantiated . 

When these definitions are member function definitions . 
an unnecessary duplicate multiphase type member function 
definition can be deleted, and an unnecessary multiphase type 
member function can be avoided from being instantiated. 

Various modifications will become possible for those 
skilled in the art after receiving the teachings of the present 
disclosure without departing from the scope thereof. It is 
intended, therefore, that all matter contained in the foregoing 
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description and in the drawings shall be interpreted 
illustrative only not as limitative of the invention. 



29 



